Page-mapping techniques to reduce cache conflicts on CC-NUMA multiprocessors

Page-coloring and bin-hopping are two well-known page mapping schemes for reducing cache connicts. Previous work found bin-hopping to have 4% less cache miss rate than page-coloring on uniprocessor machines. Using execution-driven simulations, we nd that bin-hopping signiicantly outperforms simplistic page-coloring on CC-NUMA multipro-cessors. In certain cases, bin-hopping has 32% to 58% less execution time and over 60% fewer cache misses. By using part of the memory ID bits to hash the page color during page-mapping, we improve the performance of page-coloring to match that of bin-hopping on CC-NUMA multiprocessors.